I got the same problem. In my case, the problem is the redirect uri don't use your app scheme in app.json. It uses android bundle id as redirect uri scheme.You can just add your android app bundle id as your scheme in app.json and rebuild your app.
Here is my comment about this issue. https://github.com/expo/expo/issues/22572#issuecomment-2900037109
Hope it can help.