One thing to note is that FindMyMac works as the Mac wakes up when asleep and so updates it's location.

If you lose your Mac and power settings are too stringent, location may not show up.