Facebook hat, wie auch Google, einen Standortverlauf. Der wird im Zweifel auch befüllt, wenn die App nicht genutzt wird – sagt Facebook selbst.
Hier kann der Standortverlauf eingesehen und gelöscht werden. In der Facebook-App unter „Einstellungen → Privatsphäre → Standort“ ist eine Deaktivierung möglich.
Danke @GillyBerlin