That's strange,
There does not appear to be an app in the Playstore for Premium and another for Non Premium,
To have functionality driven by user account type appears odd,
I cannot see why Evernote would have done this for different users , my wife has non premium and I will check with her's later today.
So are you saying when you downloaded the new version, and selected a tag you are stuck with it for ever ..
Thanks