New Play Store rules will only allow certain types of apps to request phone call logs and SMS permissions, and any apps that don't fit into Google's predetermined use cases will be removed from the Play Store.
In that October blog post, Google laid out its vision for SMS and phone permissions for Google Play apps, saying, "Only an app that has been selected as a user's default app for making calls or text messages will be able to access call logs and SMS, respectively."
That statement also comes with a host of exceptions, some of which were added after communicating with members of the developer community, but the end result is still that SMS and phone permissions will be heavily policed on the Play Store.
So to clean up the Play Store, Google's current plan seems to be to (1) build more limited, replacement APIs for these benign use cases that don't offer access to so much user data and (2) kick everyone off the Play Store who is still using the wide-ranging SMS and phone permissions for these more limited use cases.
Google set up a help page that covers the new rules and offers workarounds for some use cases.
A recent addition to Android is a scoped API for SMS-based user verification, which will allow an app to ping a phone with an SMS and automatically fill in the code, all without using the powerful SMS permission.