It seems like it could be a privacy concern. It seems a common enough need that it probably shouldn't be lumped together with other things, though.
There's also some possibility it could be turned into more sensitive data - if my app tends to be recommended around social circles, and I see two people were on the phone over the same period of time, it's likely they were talking.
That's what I meant by you have to get really creative to think how this could possibly be impacting. If you have a sandbox, you have to choose which permissions you're going to ask for carefully, to avoid overloading users.
Android made a bad decision by making phone apps needing permission to know if the phone is active, then compounded that by tying it into device ID and who you're calling.
That is distinct, though, from "there is no privacy concern."
It's totally nuts. Knowing the phone is ringing or off the hook should not be privileged information.