Ungoogling is a fine step but the whole thing needs to be rebuilt:
- Sharing Contacts: Should be illegal and removed as an option. Apps shouldn't be able to trick/coerce/incentivise people to harvest and sell other people's private information. When people give out their phone numbers and addresses they do it with some expectation of care, not with the intention of having it immedietly uploaded to Flappy Bird. The most that should be allowed is perhaps some sort of hash of contacts to be able to bootstrap some friend graph, but that's it.
- Sharing Files: There should be a single general default "file manager" app that acts as the intermediary between your files, and other apps, giving them only the files they need for the specific task at hand. Permission for the filemanagers themselves can be given with multiple ALL CAPS permission warnings not to do it.
- Camera/Mic/Location: Trusted intermediate app should capture and provide the data needed for the task at hand. At the absolute minimum, permissions should default to only recording while the app is open (like android location now). Persistent background recording should only be allowed after multiple ALL CAPS stern warnings and suggestion to reject unless absolutely necessary.
- SMS/etc: Have intermediate trusted apps select and share the specific messages you need to share for the task at hand.
In short, data access should be handled by few, trusted, vetted, intermediary apps, with heavily gated permissions for those apps themsevles; and sharing other people's private contact information should be illegal.