For iOS 16.7 - just simple restart device fix this problem for me.

For iOS 18.1 - I had Background App Refresh disabled on my phone.

After I enabled it in Settings -> General -> Background App Refresh - everything worked fine