i've just gone through this for myself...
ended up buying a second-hand samsung galaxy s5 and installed HERE maps...
works a treat... (i also side loaded the latest version of android...
)
my advice is to buy a cheap, but solid brand android phone (nokia comes to mind) and install HERE maps...
the HERE maps can be downloaded to the phone, so they don't need internet access to work... free, as well...