I too replaced my phone app but not my phone but sort of same ish concept due to migration of home assistant using snapshot, anyway after realising i was not receiving notification i had a look through my yaml etc to no avail, then i thought lets check my HA phone settings, low and behold i noticed the app had upgraded its ui, then i located the notification section in the app and they were all turned off, once i selected the notification i wanted all started to work again, it took me a while to figure it out so maybe that my be your issue ?
No worries but worth a try, one thing it may be your condition, if you are trying to run action during your condition interval it wont trigger, comment out your condition to see if that helps, anything else i cant think what the issue could be as it looks ok to me.