Switching search engines seems pointless as they all have the same business model (maybe duckduckgo is different), but blocking all the tracking and analytics stuff solves this problem.
Facebook isn't a huge problem for me either. I basically use it in read only mode, blocking them on all third party sites.
IMHO I think that's a wrong affirmation. They restrict what developer can sell through their platform. Big different. You could then complain about not allowing not approved apps on the device, but it would be like saying that Playstation or Xbox limit your freedom by not allowing Super Mario Kart run on their consoles.
I'm not sure I understand your Super Mario example. You seem to suggest that it's perfectly normal to face such restrictions. I can assure you it's not normal for me and I'm not going to put up with it.