INSTALL_PARSE_FAILED_INCONSISTENT_CERTIFICATES when install app for the first time

I ran into this issue, too, and the reason was I had the same application already installed, but signed with different key (DEBUG key vs. release key). Removing the old installation manually and reinstalling solved this.