Чтобы так получилось на флексах, нужно, во-первых, задавать флекс родителю тех элементов, которые нужно выстроить, а во-вторых, придется задавать высоту (хотя бы максимальную).
https://jsfiddle.net/ey4kx859/
Уберите у .block justify-content: space-between, а тексту допишите flex-grow: 1;
Но работать это будет до тех пор, пока высота остального контента одинакова.
p.s. зачем вы делаете вложенные селекторы, да еще и космического уровня, если пишете по БЭМу?
Полоску убрать у page-numbers и её нарисовать как бордер или псевдо у nav-links.
Ширину page-numbers убрать, заменить на margin.
Ну и поправить, если что-то куда-то уехало.
