Have you looked into Proton Mail? I use the android app and have had no issues post-beta. I also haven't gotten any spam whatsoever.