"Settings"--"Notifications", choose the App you want to set a different color, you will see the "Allow Notifications" switch and the colors choice below. There is also a plus sign"+" which will lead to a palette for different colors and Brightness.