Как продвигать сайт в 2х поисковиках одновременно?
Что вы порекомендуете в данной ситуации ? Проанализировать сайт, посмотреть какие могут быть косяки с точки зрения Google, проанализировать сайты ваших конкурентов в Google. Только после анализа будут видны основные проблемы. Гугл любит ссылки, Яндекс не любит ссылки...Проблема не только в отсутствии ссылок, наверняка есть еще ошибки оптимизации. Что за контент?  Что у вас с активностью в соц сетях? На поведенческие внимание обращаете? Факторов сотни, алгоритмы ранжирования google и яндекс существенно отличаются. Нужен качественный SEO-аудит и конкретные рекомендации для вашего сайта. 
Можете попросить на форуме searchengines.guru бесплатный аудит за отзыв, если не хотите платить.
иногда делают две версии, да
под Я чисто на русском, под Г мультиязынчую и т.п.
но вы попробуйте все правила соблюсти, без мифов про ссылки