Have you looked at protonmail and Vimeo? Both have somewhat of a free offering, although the main product is a few bucks. You know what they say about that though, you being the product and all.

For maps, check out openstreetmaps. Not quite as good as google, buy pretty solid. And you can run your own instance.

Heck, you could also run your own email without much hassle.