Would like to upgrade from Crosswalk apk to non-Crosswalk apk


I have just removed cordova-plugin-crosswalk-webview and created a new apk version (from versionCode “20501” to “20605”) but when trying to upgrade on my phone it says that package could be damaged.
The strange thing is that if I try to do the opposite, to install the non-Crosswalk apk (v20605) first and then upgrade to Crosswalk one (20501), it just works.
The result is that, when trying to publish it on the Android Play Store, I get the exact same problem from here of course.

Am I missing something?
Could you please help me with that?

Thanks a lot!