The song list gets updated from time to time. That's the only thing that I'm aware has changed. I think you might have just gotten lucky with songs being included in the list before and now, possibly after an update to the list, are less lucky.

AFAIK it only shows the song immediately if the phone can identify it offline. It can only do that with a limited set of songs so if you listen to something less known it won't be able to recognise it without talking to google first. When you click the music symbol on the lock screen it actually uses online services to identify what's playing.

0.19 also introduced a /sitemap.xml endpoint, but it responds with a 404 on lemmy.world. 🤔

I'm not entirely sure if this can do what you need, but I like looking at the graph with qpwgraph