I am of the same height as you, and I managed a Ryan Air flight to Madrid a couple of weeks ago with enough legspace that I was able to put my bag under seat in front and pull it out without having to shift around noticeably.

On the other hand, I took an Iceland Express flight many years ago, and my knees were uncomfortably pressed against the seat in front.

It does seem to be all over the place.