It means your phone is trying to connect to the network.
You should check your wireless connection. If you think it is OK, you should consider restarting your phone.
Source: http://androidforums.com/
What does waiting for network google play store mean?
