Easy: use GPS less. Maybe rely on it for your first trip somewhere new, but after that, try to navigate by memory. And even when you've gone somewhere new, try to find your way back home without the GPS. For locations that you frequent, don't use the GPS at all. Often I'll do a quick GPS check for places like that just to see if my normal route is clear of bad traffic, and then travel without it running.

Yes, you'll get lost occasionally, but that's ok. You'll still have the GPS if you get hopelessly lost and give up.