I don't have a SIM in my Aqua Fish, but kind of remember something like that from the JP01 – sometimes an android app thinks there's no network.
Connecting and disconnecting to WLAN or switching flight mode on and off worked for me there, if I remember correctly.

For Play Store, there's a setting somewhere to download on cell connection as well – perhaps it's switched off?