How can Facebook Messenger keep showing chat heads after rejecting notifications on Android?

Title.

I recently followed some posts to disable the chat heads, after being a bit confused for a while as to how they appeared after I disabled the app notifications.

However, how is this possible? Would not Android block something like this?