Can't setup notify.mobile_app service

Hi All,
Hoping someone can help. I’m trying to sort out notifications to my iPhone. Not sure what the matter is, but whatever I try I don’t see a notify.mobile_app service for my device in my dev-services panel.
I’ve tried following the configuration guides and despite multiple restarts of both my phone and my home assistance instance nothing is showing. If I look under devices in the same place I can see my phone, but nothing under notify.
I have notifications on on the phone. I’ve even tried setting up my iPad to see if that would work but no joy there either.
Any thoughts please?

Does the HA app have permission to show notifications?

Yes - I should have mentioned that. I’ve checked in the iOS settings - everything is enabled - and in the app settings where everything seems to be enabled and there is a value in the Push ID field.