Re rooted deGoogled phone. This is a huge topic and I cannot do it justice here. I suggest you look up the principles of phone rooting and or go to a repterable site on the subject such as XDA Developers.
Re: VPN, see my comment below to zen_1..
Re: Windows, yes, it's possible with routers and even a Raspberry Pi but it's equally complex and very different indeed to that of an Android phone.
Finally, I could have largey expanded my reasons for why I failed to fully understand the reasons why values within the population have changed in respect of privacy but I don't have the wherewithal to do it justice in the space available.