How do I stop my android from sending my location to Google, when the Location setting is off?

[Android Central Question]

How do I stop my android from sending my location to Google every second, even when the Location setting is off? (Which is illegal because I declined Google from taking my location data because I turned it off and they still collect it anyway.)

Google was caught collecting location data EVERY second from android phones when the Location setting is turned off. Now I know why my phone battery is so terrible.

If I leave my phone stationary in my house on standby, it lasts 6-8 hours, which is bad as it should last at least 12 hours stationary on standby. If I go outside and move around, 40% of my battery goes in 2 hours so on a 100% charge when outside moving around, my battery lasts 2-3 hours. The battery drains faster when I'm moving around than when the phone is still, and it drains even faster when inside transport than walking. How do I REALLY turn location off?????

Before anyone says, "maybe your phone has a virus", it was like that with a terrible battery since I brought the phone with a fresh installation, and I installed every app on my phone from Google Play except for Gab.

I have a Samsung Galaxy S6 and Android 6.0.1