There's the rub. For the most part you'll never know, unless it reached epidemic proportions.
"Sorry the apartment's gone" - Google told me you had financial problems 15 years ago.
"" (silence) - We infer from the internet you're gay so won't be offering you a job interview. It's illegal discrimination but can't be proven.
The effects of losing privacy in the scenarios you list are mostly invisible. The chilling effect on having legal but fringe or unpopular views has already been demonstrated.
So there is a downside for many. They just don't realise it.
I suspect there is downside for far more than is generally believed.
How many jobs carry some googling of candidate? Nearly all of them.
You can now discriminate against just about anything you can dscover in search. Politics, religion, "too many" photos of parties, pro or anti any topic. None of these things are the business of an employer or landlord and would never come up pre-google unless you chose to share them in your application.
It's naive to assume none of these occur extensively. Gender discrimination has been illegal for years yet is still widespread.
... what does your point have to do with allo ?
Brendan Eich lost his job due to information stored in a database.