Not able to sign in to Google Apps on my Iphone 12

My google account suddenly displayed that there was some malicious activity detected on my Iphone12 and automatically signed me out from all the google apps on my device.

After successfully resetting my password, I cannot specifically login to the Google Apps (Gmail, drive, maps etc) from my Iphone12. Everything is working fine on my laptop and from my Iphone12's browser. Only the apps are getting the error.

The error I am getting is "400. The server cannot process the request because it is malformed. It should not be retried. That's all we know."

Google support is clueless and is happening specifically on my iPhone and no other devices. I came across multiple posts on Reddit where people are facing the same issue but have no resolution yet!

Please help me figure out a way to sign in to the services. I am stuck and not able to work on my iphone.