APK doesnt work on store

The apk (signed, etc.) works just fine if i install it on my phone (download/install) but when installed from the google app store it wont work - it will not communicate with my back end API (no errors, etc)

I have this in my config.xml

<access origin="*"/>

Which was required for it to work with the directly installed APK - but no luck on the store.

Can someone please help me understand why this might be happening?

This resolves my issue.