Use your own domain for heavens sake, so you're not stuck with a new corporation instead of google. It's ok if you have the email for your domain hosted at an email provider since you can always move it or self-host it without your address changing.
For EU email hosting, migadu.com is still around and seems ok (I played with it a little, years ago). They start at 19 USD/year now it looks like. I'm on fastmail.com (Australian) which costs more but I've been happy there so whatever.