Maybe you could have also went and discuss with the dev/s https://github.com/mycelium-com/wallet-android/issues
I mean.. you seem to have fixed an issue.. it's only you who has it. It may be related to some unusual setting in your phone, which you bypassed with the emulated Android.
And maybe they have an idea on what could be the cause.
PS. Also for me Mycelium works just fine. Android 8.1.