I deinstalled power kernel, rebooted several times. Also I used utility to clear GPS cache. GPS didn't work.
I installed power kernel again and rebooted. GPS started to work.
It's very strange.