Replace the stock OS on your phone with LineageOS (or similar). Don't use apps requiring Play Services. Get stuff from F-Droid.