I had this issue as well, and what i figured out was:

If you are using your device for debugging, then you should launch a debug session, not a run one.

On the other hand, if you want to install an application, or you want to launch a run session directly on your device, the version of your application set in the androidManifest.xml must be greater than the one on your phone.