Moto G4 or G5 (when the 5 comes out). The Moto G pretty much invented the category of inexpensive, solid performing phones with a non-tampered-with Android experience.
How bad is the accuracy of Google Maps?
If you use the device for email, etc.. probably you won't notice. For development/testing is a mess.
Root-ready by the mfg, running Cyanogen from day 1.