настроить свою немецкую VPS
- это не вопрос настройки ВМ
никакой рекламы и местные рекомендации
- это зависит от определения местоположения, которое у гугла работает многофакторно,
если мобильное устройство и включена локация (это ГНСС + Wi-Fi + BT), гуглосервисы могут подтянуть оттуда,
если локации нет или у неё низкий приоритет в конкретной ситуации, гугл смотрит по googleapis.com,
с какого IP к нему подключаются, дальше определяется по разному - где-то по стране AS, где-то по стране, которая указана в whois подсети,
иногда, гугл подтягивает предполагаемую локацию за счёт близких GGC, что видно по диагностике redirector.googlevideo.com,
но для вас, я вижу как реальный способ только перебирать операторов