Also by watching the upload bandwidth. If it streams the live video feed off the device at anywhere near being useful for facial recognition it would be very noticeable.
It doesn't have to be the entire video feed. it could be snapshots from a specific direction. If millions use it, there's a good chance even a handful of snapshots from each user at a location that thousands of people pass by could get it mapped better than how they currently do.