Notifications are delayed to remote device

I am using hunterjm Frigate notification blueprint to deliver a notification to a mobile device. This used to work fine for a few weeks, but the notifications slowly started to delay. Now, notifications are only delivered when the mobile device is unlocked, and even then, it can be slow sometimes. If the screen is locked, notifications are a hit or miss, but most of the time, they do not get delivered, until after the screen is unlocked.

I have followed this method mentioned in the HA Docs and set the message priority to “high.”

The automation uses hunterjm blueprint at:
/config/blueprints/automation/hunterjm/frigate_notification.yaml
This is where I have set the message priority to “high.”

Automations.yaml at the path “/config/automations.yaml” refers to this blueprint at the path “hunterjm/frigate_notification.yaml.” I am hoping this is the same blueprint file I mentioned in the above path, and I’ve made the recommended changes correctly.

Appreciate any help with fixing this issue.