How close do you have to be for spy ware to work on your cell phone?

It depends on what type of software is installed.

For Bluetooth Spy Software you must be within Bluetooth range which is around 32 feet.

Most other types of software allow you to access the phone anywhere in the world if it works through the GSM network.