I've been to most parts of Turkey and I can say the Internet infra in smaller cities are actually better than the bigger ones. Especially the cellular/LTE network (I use Turkcell).

You rarely have dead zones between cities and most towns but the Internet sometimes downgrades to 3G or Edge if you're in a super rural area.