Update: The APK filesize was too large (>2GB). I had to increase media compression to get it below the limit allowed by Android. It should work now. Let me know if it doesn't.