Originally Posted by petrolhead
Someone suggested the main problem is the phone is running KitKat.
I doubt very much that that is the problem as Android 4.3
is Jelly Bean
You do not mention which model of S4 you have or which carrier you are with, unfortunately. See, 23 Galaxy S4 models - know yours?
Most International models in Europe can be unlocked by the carrier for a small sum or for free.