Big change for me was stop using "name.lastname@email.com", I was giving that info to so many random ass websites and app and services. Just create another email and connect that with your "main" one, that's trivial to do with gmail.

Search for your name on images and see if anything comes up. If yes, try to clean that up. It's usually profile pictures in services.

Don't leave your strava profile public. It's crazy to me that people do that. I don't want even my friends knowing where and when I exercised.

On the same topic, make sure your facebook photos and connections aren't visible to non-friends. It's insane the amount of people who just put everything out there for anyone to see.