The article seemed unclear to me as to whether they were tracking the priests through their location data (maybe filtering on users who spent 8+ hours in church

The article seemed unclear to me as to whether they were tracking the priests through their location data (maybe filtering on users who spent 8+ hours in churches) or if they were just filtering on known priests' names and ages. Either way, I think you're right - nothing in here seems explicitly illegal.