My application works normally on my test device (When I install it via ADT & when I install it via the exported APK file) but it fails on Play Store testing device with
For anyone else who had this issue, for me it was simply a case of having an activity with the wrong name in the AndroidManifest.xml file.
I didn't need to add any permissions, once the activity name was corrected (in mine it stated the wrong package name), it ran fine.