I wish the steps were this straightforward for my android phone.
1. Install an AOSP ROM without the proprietary Google Apps or Google Play Services.
2. Install the F-Droid market to download whatever programs you like.
3. Enjoy using an Android phone without the anti-privacy Google tracking.
1. Turn off every Windows feature mentioned in this article.
Installing an AOSP ROM is an order of magnitude harder than disabling the privacy-concerning settings in Windows considering that you probably would need to extract (or write your own) drivers from the vendor-customized ROM.
I'm perfectly content using only the apps available in F-Droid, and have been for years.
Step 2: ???
Step 3: Profit