In so einem Fall wird dir nichts bleiben, außer den Google-Support zu kontaktieren und das dort prüfen zu lassen.

Allgemein empfiehlt sich aber etwa Gmail, Web.de, usw nicht wirklich. Oft werden die Mails nämlich durchgescannt und für Werbeanzeigen usw. verwendet. Wie man immer sagt "Zahlst du kein Geld, zahlst du mit deinen Daten". Am Besten ist es, wenn du einen guten Mail-Anbieter verwendest. Startmail oder ProtonMail bieten sich an.