Paramount announced a debut date for its Paramount+ with Showtime streaming service as competition in the space heats up. The service will cost $11.99.