iPhone 5 no service solution

It's simple, I had that problem with my iOS9. So I tried every possible way to sort it out and nothing worked, restore, A-plain mode, restart and all sorts. Nothing worked at all.

So in the end I tried turn off 4g service and search for network service manually. Found one and connect to it, put it on A-plain mode for like 30 minutes and turned the mode off, turn on 4g service in last and it worked. Since then I have no problem with my phone. If it still don't work for you after all this then restart your phone after applying all these options. Hope this will help you. You can try it on 5s, 6 or 6s. I fixed one of my mate's phone with this and he had no problem since then.