Solution for my specific case:
Maybe it has happened because you have installed your apk first by the Google Play (my apk was running OK until I found an error) and then trying to reinstall it from your Android Studio (in order to figure it out), I have a solution:
Go to your phone/tablet. Settings -> Backup & Reset -> Disable Automatic Restore
I hope it works :)