На моем телефоне нужно настроить, какими языками поиска я собираюсь пользоваться. Если их немного (в моем случае три - русский, английский, немецкий), то Гугл может попросту прогнать мой запрос через все три и по количеству слов, имеющих смысл вместе, определить язык. Помимо всего прочего там выбирается и основной язык, видимо, тот, который будет использоваться если запрос звучит "странно" на всех языках. Тут, мне кажется, и нейросети с искусственным интеллектом подвязаны заодно, чтобы точнее распознавать звук и определять язык - уровень развития очень даже позволяет.
На самом деле, все сайты заранее знают на каком языке говорит посетитель. Каждый браузер, заходя на сайт сообщает ему язык, установленный в устройстве по умолчанию.