In Kyiv I have a pretty comfortable gigabit connection (not optical fiber, though I am thinking about switching to it) at 350 UAH (around 8 Euro) a month. The important to me part is that connection persists for 4-5 hours even during power cuts, which were quite frequent last summer.
I don't use mobile data often, so my experience with that will not be representative of large majority of Ukrainian users.