BlackBerry Ltd. is considering spinning off its messaging service into a subsidiary that would operate with more independence, according to people familiar with the matter.

The Waterloo, Ontario-based smartphone maker is working to revive BlackBerry Messenger even as it pursues a strategic review that could result in a sale of the company.

The...