Начиная от тега "nav" и далее выше по родителям элемента задайте ширину в 100%.
Чтобы сработал space-between нужна фиксированная высота (или min-height). И ещё, желательно, нужно указать для child элементов соответствующие свойства (flex-basis, flex-grow, flex-shrink). https://codepen.io/anon/pen/XEqjjB?editors=0100