I'm brand new to the forum and cycling in general, but I am the same height as you and ride a Medium Skyrim. I'm really enjoying the bike.
I bought the bike second hand, but basically brand new because it was too large for the person I bought it from (who typically also rides M frames). I would suggest you try and ride one to confirm whether you're actually an M or an L.