Running the same Nexus setup for the past year and it get it done for my needs. GaiaGPS is great.I also like to work on a budget.
For road routes I use a Garmin Nuvi 260W. They run around $25-40 on eBay and are rock solid (one of my three 260Ws is almost 10 years old and still rocking along perfectly)
For off-road navigation (and uploading my own tracks), I use an old google nexus 7 tablet to run GaiaGPS. The nexus 7 tablets run around $40-$60 on eBay. If I had an android cell phone I would just use gaiaGPS on my cell....but I have a windows phone.