Started using Startpage a few months ago at the recommendation of a co-worker. It uses Google instead of Bing for search results, which is why I started using it, but I learned that it describes itself as:
“an Industry-leading omnichannel digital marketing platform, powered by Machine Learning and AI, that monetizes internet traffic by putting the right ads in front of the right people at the right time.”
Seconding OpenStreetMap. You can download the maps for offline use, and there are plenty of FOSS apps that use it. It’s incomplete in some areas, but if you’re at the point of physical paper maps, you may as well channel that friction into contributing here and there and helping improve it for others.