I always waited 2 weeks to do my first water change just to make sure the bacteria had settled in and I wasn't pouring it down the drain. I have heard you can do a water change 2 days after adding bio spira but I never did.
2 days is a good idea. During the first few days the bacteria may still be free swimming. It can tank a while for it to either a) die, or b) attach to something and eat.