I noticed the same thing on my Note 3. While you can still start the multiwindow feature, without the icon tab you cannot move or redisplay the icon tray. That is, every time you want to use muliwindow you have to do a long press of the back key. This is NOT a user friendly change. Verizon, please investigate restoring this icon tab.
Talk to Samsung. It's their code and Verizon doesn't do all the coding. Samsung made this change since the Note 4 was released(I own).