Могу ли я вернуть данные, которые удалил?

 

Нет, данное действие необратимо.

Если я удалю историю запросов Гугл на компьютере, эта информация будет стерта на телефоне?

 

Только в том случае, если устройства привязаны к одному аккаунту Google и включена синхронизация между ними.

Может ли смартфон глючить из-за истории браузера?

 

В данном случае медленно будет работать именно сам браузер. Но если приложение занимает слишком много памяти, это может стать причиной снижения производительности всего телефона.