@Kostya Thank you for the help! Yes, my company needs inline policy. I am sorry to tell you that, the fix dpk does not work.
In the fix, after pass the MFA step, it prompts in a web view that the current app is not registered and there is a REGISTER button below it. After click the REGISTER button, it jumps to the "open in intune app" page. However, the process stops here. Open the online app manually and don't see the register request.
Here is the step when I add my account to Gmail (which is working with intune). After pass the MFA, it jumps to a screen to add Gmail as this Android's administrator (not web view), then it finish the settings and go to email list. However, the first sync will fail and only one email will be downloaded - the email to prompt to register the app into intune. There is a link in that email, click on it will also jump to "open in intune app" page. Click on the link WILL jumps to intune app. Intune will show a warning that Gmail is not finishing register. Click fix and wait a while, intune shows done. Now, sync again in Gmail will sync the full list.