Roads here in Belgium are largely in bad shape too. Maintenance is eternally in catch-up.
(I remember a holiday with my parents some 20-25 years ago to what was then Yugoslavia, which had a reputation of being a much poorer country than Belgium. Indeed, it struck us that almost all crash barriers were rusty. Skip 20-25 years; now almost all crash barriers in Belgium are rusty too... Also it used to be the case that, on return from France to Belgium, one could easily notice the location of the border by the improvement in road quality; nowadays it is the other way around)
I don't know whether the problem is corruption or just because of the fact that government has to buy from the lowest bidder. In any case roads deteriorate faster than they should, I guess because the foundations are not as good or deep as they should be.
It always amuses me when I drive to the Netherlands and I see signs "attention: bad road surface ahead". Those bad roads are often better than anything we have over here (with only a bit of hyperbole).