Spotify is planning to reboot its video strategy for at least the third time in as many years as the world’s largest online music service searches for ways to make money that don’t involve recorded music and costly royalties, people with knowledge of the matter said.