Max will launch on May 23 and include programming from HBO, Discovery Channel, HGTV and Food Network for $16 a month without ads.