Ok - got it working by renaming the tmp file that Google Play downloaded into /data/app-private, copied it to /data/app folder, and installing directly from that apk.

So now Stellarium Mobile works - but sadly doesn't seem to pick up the compass ...