Must users be subscribed to one another to communicate

Do users have to be on a roster with one another to send/recieve messages and presence notifications?

I think Yes. If you don’t want for users to get subscription requests, you can use Subscription plugin to automatically accept them.