iOS 16 Apps not updating

I have an iPhone 12 Pro and my current iOS version is 16.0.3. When I try and update apps, some of them will update like normal, but some of them prompt a login box to open that says "Sign In to the iTunes Store, If you have an Apple ID, sign in with it here" The box to type in says "password", then my clickable options are "Cancel" or "Download".

I have tried putting my Apple ID and my password into the fillable space, I get a message that says "Verification Failed, Your Apple ID or password is incorrect.

Not sure what to do, the only thing that I tried that works sometimes was deleting the app and re-downloading it, but that did not work for all of the apps.

Thanks