Did you update them through iTunes? There has been a bug for years that if iTunes updates the app on your device, the badge icon doesn't go away.
I always update the apps with the App Store, I rarely use the iTunes for something. Someone told me that if I plug the iPhone in iTunes it'll ask for iOS 9.2.1 that I already have in the iPhone.
I'll check if it works.
Thanks