Surething Marc.
After have all the settings mentioned in my first post active, I went to
Settings > System > MicroG > Google Device Registration - ON
After that, Push Notifications starting working for Natwest and the app will show up in Cloud Messaging.
