I just get here from a google search but seems we had the same problem and I figured out how to solve minutes ago, so... here it is
The problem is that are some files that don't get removed when the app was uninstalled, so do you need to force a second uninstalation of the game/app via adb shell :
adb shell pm uninstall applicationId
where applicationId its your app name ( something like my.awesome.game ) , this info its in your build.gradle.
And that's it. hope this can help anyone with the same problem.