Do i need the Location service turned on?

Yes. Location services are required to validate your steps and generate W$.
Please make sure you enable location services otherwise you will not be able to generate W$.

The Bitwalking process is optimize to require only limited resources so it will not effect your device performances or battery life. You can even use it also in power saving mode.