Erel,
I know the knowledge you have (and I appreciate the contributions you make) ... but I CAN NOT believe that GPS library is the best solution.
When GPS library does not work indoors, when the response time is VERY slow, etc.
I take the opportunity to ask: Can you think of a "mixed" solution? (GPS library and FusedLocationProvide).
Regards,
Edgar