It should just be open the cloud app on the new phone and make sure all toggles are on. If notes don't appear, it probably wasn't on on the previous phone.
From now I'd kinda recommend doing smart switch backups to your pc every now and again. Samsung lets you backup EVERYTHING to your computer's storage. Very handy