Iphone 5c doesn't make phone call or send message
I bought a used Iphone 5c updated to iOS 9.02 in my country and it worked fine. After moving to France I try to use Freemobile sim which worked on the other phones but not on my Iphone. I had no signal, cannot make phone call or send message but I can use 3G. I tried my friend's Freemobile sim and it didn't work either. But when I use LycaMobile sim then it worked.
I already tried all the solutions listed by Apple from switching air plane mode to erase all the contents and settings but still couldn't fix it.
iPhone 5c, iOS 9.0.2