As the title says, for some reasons the modified APK works perfectly on my computer but doesn't work on my phone, is it due to the android version ? Or is it due to the libraries?
If you have troubles installing something on your phone you can try SAI. If installation failed SAI will specify why it failed so you can at least know what to google xD