I had a similar situation in Paris with an iPhone. The Police were so helpful, knew exactly what to do, and were also very excited, but ultimately the Find My location wasn’t granular enough to find the phone. In an urban environment like Paris with big apartment buildings directly adjacent to each other, I think Find My is difficult. I’d have to be lucky and catch the phone during transit from one place to another, I think.

Edit: being able to use my iPad with Find My was an amazing experience, it’s almost worth having one just for that situation, where I didn’t have to bumble around with 2FA and logging in from my laptop, which isn’t Apple. I could also erase my stolen phone remotely, which gave me so much peace of mind.