Honestly I think that this a problem that needs to be solved via legislation.

I think it's completely unreasonable to tell people to leave their phones at home all the time, or put them in some kind of Faraday cage whenever they go out, and it's become abundantly clear that we cannot trust companies to respect our privacy without ramifications.