Welcome to Android Central! I highly doubt it. Your search history is saved to your Google account in the cloud. On my Zenfone2, I don't see any files in the /Android/data/com.google.android.apps.maps/files directory on the microSD card, so there aren't any discrete cache files there. That folder might be used if you save maps for offline use, or create your own personal maps.