No problem, happy to help! Thanks for following up here 
I agree with you on this in that it would be surprising to me if this was related to your Auth0 configuration given it works everywhere else.
Out of curiosity, did you change this in the sample app? It’s set to use auth0Scheme: "demo" by default. In testing on my personal device (Pixel 5a Android 12) I run into the not found issue when I set the scheme to https, but it works fine if I set it to a custom scheme like “demo” which the sample apps use by default. This is helpful: