If you're not using your own domain, and are instead using the provider's domain for addresses, one huge difference is that Fastmail recycles deleted addresses

If you're not using your own domain, and are instead using the provider's domain for addresses, one huge difference is that Fastmail recycles deleted addresses within a few months, whereas ProtonMail never recycles addresses on its domains. That to me is critical.