This app was mentioned in 3 comments, with an average of 1.33 upvotes
I recently go out with my nexus 5 running M DP2, no problem with GPS.
I'm using 7 Ways and a 3rd party map though.
Sebelum Google Maps punya fitur offline areas, saya pakai 7 Ways + Peta dari komunitas navigasi.net. Petanya cukup akurat dan selalu rutin diperbarui setiap beberapa bulan sekali. (EDIT: Oh iya, 7 Ways juga mendukung banyak platform, pernah saya pakai buat menggantikan peta jadul di mobil saudara yang headunit-nya berbasiskan WinCE)
Tapi sekarang saya pakai Google Maps offline areas saja...
I have two apps that I used, 7 Ways + navigasi.net's map (updated tri-monthly (is that the right term? It is updated once for every three months)). It's accurate, and you can also use that in several other apps (including several car's gps too). The downside? The map is huge (700+ MB, IIRC), my 16 GB nexus 5 can barely provide that space...
But now, I only use Google Maps, after they added offline areas.