This issue was solved in Google now が使えなくなった（ONできない） (Japanese Google Search Help Forum) , so I'd like to note about how to solve it.
The error message is "Network error. Check your network connections".
But the Nexus 5 (Android 5.0.1) is connected on Wi-Fi.
Step 1. Clear "Clear data" in "Google Search" Apps.