Kann es sein, dass du die automatische Bestätigung der Telefonnummer mit der Verifizierung zur Bezahlung mit der Sim verwechselst, welche man im Playstore unter "Zahlungen & Abos" -> "Zahlungsmethoden" machen muss? Auch da wird eine automatische SMS mit einem Code versendet, die aber meist kostenlos ist.
Wie ich kürzlich im Ja! Mobil Thread schrieb, kostet diese SMS auch 9 Cent. Und das gemeine dabei ist: Es scheiterte bei mir immer, erst nach dem 5. Versuch merkte ich, dass mein Guthaben weniger wurde.