Sorunu çözdüm.
Kart eklemeyi Google Play üzerinden sadece kart bilgilerini girerek ekledim. Gmail'de deniyordum ve desteklemiyor diyordu.
Ek bilgi: Eski kartı silmek için de üzerine kayıtlı ödemeleri çıkarmanız gerekiyor. Örneğin Youtube Premium için Youtube'a girip [Satın alınanlar] kısmından Premium'u bulup birincil ödeme yöntemi olarak yeni kartı seçin. Katıl yaptıysanız da Google Play üzerinden aboneliklere gelip tek tek birincil ödemeyi yeni karta alın. En sonda direk kartı Gmail üzerinden silebilirsiniz.