Android user here. I won't make any claims about any permissions I've granted Facebook, but this link leads to a location view that shows my history with frequent updates each and every day from 2015 until this year, apparently every time I moved somewhere.