Today Verizon has started pushing out a new update to the Galaxy S6 and S6 edge units it's sold. The new release is software version VRU4CPD2 for both devices, and you can manually check for its availability on your S6 or S6 edge (pictured below) by going to Settings > About device > Software updates, in case you haven't already received a notification about it. The update comes with the May security patches, but also fixes Google Play app update and download issues, some Visual Voice Mail access problems, and it even removes the Amazon Music app (less bloatware isn't something you see...
Source: http://www.gsmarena.com/verizon_sends_out_new_update_to_the_galaxy_s6_and_s6_edge-news-18389.php
