you don't need to give your numbers to the police for them to be able to track you without warrants... They had a number that I never gave them and as far as I know they never got a warrant for that...
I tried using Google Voice for some services but it gets rejected.