How can I get my updated Apple ID verified?

This weekend I was on my desktop computer and I changed my Apple ID from my old email (which is still in use) to my Gmail account that I use more frequently, and I also changed the password as well. It sent me the verification email and when I clicked on the link, it said my email had already been verified. Ok then...

Today I'm trying to download some app updates and it's not accepting my password because my old Apple ID is still in there. I go to Settings/Store and signed out. Then I signed in with my new Apple ID and password and it tells me "You have not verified your Apple ID. Tap OK to review the instructions on how to verify your Apple ID."

So I tap OK.

Then it says "Verify Your Account. Email Verification. An email has been sent to the address below with a link to verify your Apple ID, etc." It shows my new Apple ID below and the "Resend Verification Email" box is grayed out so I can't select it. Below that it says "Your Email has already been validated successfully. Thank you." so my only option is to tap Done.

I do that and it takes me back to the App store update app but when I try to update it still shows my OLD Apple ID!

I am stuck in a loop and I don't know how to get out! Please help! 😢