
Finally we start seeing some Verizon devices getting Stagefright patches. The Samsung Galaxy S6, the S6 Edge and the Galaxy Tab 4 10.1 on Big Red have all started receiving OTA Android 5.1.1 updates which include the Stagefright patch.
The update includes a few extra features beyond just the security update, including caller name ID added to Advanced Calling 1.0, parallax wallpaper mode on/off function, a quick camera exposure setting and various bug fixes.
Source: Verizon - [1] [2] [3]