I'm using Proton. Never had an issue with them.
Do you emails land on the inbox when the recipient is on gmail? Or do they go to spam?