It's probably because there's no Nintendo logo on the start screen (so the license check fails). Edit /3ds/open_agb_firm/config.ini and set directBoot to true, that should skip the startup screen.
I can't download the Google play version. It says "This app is not available for your device" even though my phone is new. Would you mind uploading the apk to itch.io as well?