-
Lezyne also makes some cycling computers with simple mapping, they start at sub-£100. "Lezyne Mini GPS Cycle Computer" is £80, a friend of mine has it and seems to work for him. I won't vouch for non Garmin/Wahoo products for nav/map but if budget is a concern you can give it a try and see if it performs up to spec. It shows just a trail to follow and your position just like the Garmin Edge 25 in the above reply. Tiny tiny fonts though.
GPS still works on airplane mode on my iphone but I am not sure about samsungs.
EDIT: looks like it does work on android too