I was in this same situation a couple of years ago and easily managed to move to a comoletely Google-free life for 3€/month. I've documented it on my blog [0], but here's the summary:
- mail-in-a-box for email
- NextCloud (included in mail-in-a-box) for contacts, calendars, and files
- LineageOS for MicroG for Android
- OpenStreetMap for maps
- DuckDuckGo for search
- Firefox as internet browser