Hi Dave, thanks for your help! That was exactly the issue and has now been resolved! It was literally that I had used my email as .googlemail when I set up Evernote originally and have since changed the same email to .gmail which obviously confused Evernote.
So I signed in on my new Note 9 today after I had paid for Evernote Premium on my old S7 which should enable all devices right? No such luck. Not only is the sync not doing anything but when I go to the upgrade screen, it won't allow me to pay as it knows I already do! Ahh what do I do? Have already signed out/back in, uninstalled/reinstalled, restarted device etc