Redbox is joining forces with Verizon to go up against Netflix, joining rivals like Amazon and Hulu plus, in the battle to grab market share of the streaming video business.