My phones a Samsung Galaxy S24 FE, btw. (Android 16)
Just following up. My Galaxy S24 FE is on Samsung's Android 16 firmware (kernel tag still shows android14-11).
"Problem parsing the package" indicates the APK is either missing split APKs/OBB files, signed with an older scheme (v1/v2 only), or exported for the wrong ABI.
Could you verify the Android export was built for ARM64 and includes all required splits?