Do not crash when searching without network

Also does:
- display a message that lets you retry the search
- always ensure that there's a line under the search bar

Change-Id: I4341d249ae4832e74cf74226bfbcb216b3418f6a