0
Смотри, если меню прям одинаковые по HTML-коду, то гугл может схавать это за дубль контента, но обычно не критично. Хуже если ссылки разные или битые. Лучше юзай одно меню и через CSS адаптируй, а второе если для мобилы - скрывай или подгружай. Я бы так сделал, чтоб не рисковать.