For more details on the latest changes to the Forefront family, please check the below article
This should take care of updating the backend DB and you can double check by running the previous Power Shell again and ensure both expected and installed versions are the same.
Lync 2013 Cumulative Update List
Lync Server Resources
The below screen shot is provided for more elaboration.
Hopefully this should be helpful for anyone facing the same problem.
It should be noted that incase there are more than one UAG server in the array, this change should be applied on all servers manually by the same method and steps above.