Better solution, don't allow governments to spy in the first place.
Facebook and Google don't want to give up data, they are effectively being coerced into handing over data.
How do you know this? They get paid for the data and selling it to the government guarantees that they will be allowed to keep collecting it in the future. It's clearly a mutually beneficial agreement.
Other people having my number on their phone means Google collects that data, too.
Same with Facebook.
I have no choice to opt out, so unless they provide me such a choice, they have to be regulated by law.
On your last point, you want the same people who demand and coerce data from Google and Apple, also be the same people who make the rules for Google and Apple?