I haven’t tried Posteo, but I can vouch for Mailbox being absolutely amazing. I’ve been with them for years and picked them at the start of my degoogling journey. I was really happy to have a single service that took so much of google off my phone…email, contacts sync, calendar, online drive, etc etc.