Yeah, pretty sure they get all this data by piggybacking their SDK into free apps.
Which apps?
Most apps that are not Google or Facebook owned:
Twitter, Uber, TripAdvisor, AccuWeather etc
But everyone can do that to an extent, so what keeps their edge, that they're first and are on a lot of devices? Having a strong social aspect might let them get differentiated insights on what people enjoy etc, but otherwise location data is almost a commodity