I am facing the same problem. When I contacted gpay help through Chat, been advised to remove all autopay ("mandates" they call) and re-try. I couldn't verify it as Netflix autopay is still sticking around despite I cancelled my subscription which is expiring on 22/May/2024 after which I can try.
When we upgrade the iPhone, only GMail and GPay have such problems. Even yahoo mail, outlook working seamlessly on the new device without having us to sign-in. If Google doesn't make interoperability smooth, at least it should remove the autopays and ask iPhone/GPay users to create the mandates again.