I had the same issue when using one of the packs from the marketplace, it turned out that a struct containing an Array (even of one of the basic types) caused app to crash on physical Android device. I sent bug report to Epic in June, didn’t hear from them and it wasn’t added to known issues list.
At this point I would assume all those problems are a result of wrong SDK/NDK setup for 4.25, you might want to try getting a fresh Windows install and setting up UE 4.25 and all Android tools again.
How is it that I can build for 4.25, deploy and run complex scenes but something with the setup causes a crash when trying to use structures, no idea. But the issue didn’t occur on 4.24.3 so you might also try to go back to that version if possible.