Вся беда в том, что в сафари ширина инпута с поиском высчитывается с другими размерами. Это и приводит к тому, что меню + поиск просто не помещаются в одну строку.
Решение 1: убрать фиксированную ширину у меню и отцентрировать поиск по правому краю.
Решение 2: задать фиксированную ширину форме поиска