Thank you so much for your help with this. I will try the Aegis authenticator and hopefully this should resolve the issue.
This issue is not about you changing authenticator app, it is about you making sure the time on your device is correct. Try go to your device setting and check if possible the time can be set automatic rather than manual if set to manual, then change it to automatic.
About using Aegies, it is far better than google 2FA, but also I can recommend you andOTP which is also good with password/pin protection rather than google 2Fa which you can not enable password/pin, also both are open source unlike Google 2FA that is completely close source which is the obvious reason you should not use it.
If that doesn't solve it either, contact their support to disable your 2fa for you.
If the time is correct, it will perfectly work. Also if no kyc has been done on such platform, the customer care may due to no kyc reason not disable the 2FA. It is getting disabled for people that have verified accounts, or at least email verification, even more verification in many cases.