Currently I'm a bit confused. I am pretty sure that a few weeks ago I had a warning in my Play Store developer account page that I should remove the READ_CALL_LOGS permission. The last mail I received stated that apps which still use this permission on March, 9th will be delisted.
Now it's the 13th, the app is still listed and the warning in my developer page is gone. Has Google withdrawn the new policy?
Update: meanwhile the apps were blocked. Since it looked like Play Store will also stop the licensing for a blocked app I'll try to find a solution for the Play Store versions.