deathpectation I personally use Tuta on their revolutionary plan with my own domain which gives me unlimited aliases and an easy to use interface. But any of the mentioned services will do aliasing for you. Your preference will likely depend on what else you want with your mail apps (notifications without Sandboxed Play Services, E2E encryption, easy mail client integration etc).
I suggest you try out Tuta, ProtonMail/SimpleLogin and Addy to see what works best for your use case and threat model. If you end up using ProtonMail, you might want to change your password manager to ProtonPass to have a great alias integration. I personally don't like Proton because of some missing features and because I'd rather not have all my eggs in one basket.