I think the issue is not the Android Facebook messenger. It's Android. Because you have a platform that not only permits apps to do this, but an app store that approves apps which does this.
I am hoping to get my own data from Facebook and check it against when I switched to Windows as a mobile OS. As it stands, only two built-in apps, People and Messaging, have access to my call history.