I recently used the premium version of namecheap email service and most of my emails were rejected saying high probability of spam.

These emails were a reply to other people's email so definitely not spam. Looks like Gmail is being super aggressive in rejecting emails from competitors.

What are current recommendations for hosted email service that can deliver emails reliably?

I typically write and receive just a few emails a week.