@julioroch,

What maps do you have installed?
Spell out how you do the search....
Also post a screen shot of this error.

The more details one gives the better it is to trouble shoot the problems.

Are you on WIFI or Data when doing the search??

Details, details, details...........