Оказалось, я был не прав и MonoBank уже давно (с марта месяца) есть в Google Pay, просто об этом уже все давно забыли :).
И ещё одна хорошая новость по этой теме. Apple запускает Apple Pay в Украине. Через пару месяцев будет PrivatBank, а потом и все остальные до конца года подтянутся. Вот теперь вопрос с новым телефоном для меня решен, осталось выбрать модель и найти деньги :)