Just about every modern browser can now sync your browsing history across devices, from laptop to mobile and back again.
Deleting Gmail search history on your devices is a no-brainer. Open the Settings page, go to General settings, and clear your Gmail search history on Android. On iOS devices, open Data privacy ...