BroadcastReceiver and PHONE_STATE does not work

I am trying to use BroadcastReceiver with READ_PHONE_STATE permission. I ask user for a permission on the run (Android M), but after all I get following Permission Denial:

W/BroadcastQueue: Permission Denial: receiving Intent { act=android.intent.action.PHONE_STATE flg=0x10 (has extras) } to com.pb.qostest/.network.PhoneStateBroadcastReceiver requires android.permission.READ_PRIVILEGED_PHONE_STATE due to sender android (uid 1000)

For a Permission I am using a code from this link: https://stackoverflow.com/a/38764861

So far wanted my phone state BroadcastReceiver to just print something so it looks like this:

public class PhoneStateBroadcastReceiver extends BroadcastReceiver {
    @Override
    public void onReceive(Context context, Intent intent) {   
         Log.d("RECEIEVER", "PhoneStateBroadcastReceiver Receiver started!");
    }
}

Anyway nothing is printed due to permission denial above.

And in manifest it is:

<receiver
    android:name=".network.PhoneStateBroadcastReceiver"
    android:enabled="true"
    android:exported="true">
    <intent-filter>
        <action android:name="android.intent.action.PHONE_STATE" />
    </intent-filter>
</receiver>
...
<uses-permission android:name="android.permission.READ_PHONE_STATE" />

Any idea how should it look alike or what is the problem?