Encrypted messages are a thing on Hive with memo, but not scalable and not totally free. Imagine everyone using Hive to send thousands of messages, the Blockchain would possibly be bottlenecked. So far I haven't seen a bottleneck on Hive, it is a very fast and powerful Blockchain, but messaging would totally make the data usage skyrocket.