Trying to install my own app from play store, it says \"You cannot install this app because another user has already installed an incompatible version on this device\"
Since lollipop it looks like the app preferences are associated with the signing key. Since the debug version of the app uses a different signing key, you have to completely uninstall the old debug app, including data.
To do this:
Note - most of this information is the same as another answer by Preethi Rao but my edits have been rejected - also I have zero reputation so cannot actually comment.