Does the google play store not provide updates for frozen apps?
Based on one of the comments in an AndroidPolice article about Google Play Store v3.7.15, you can't update frozen / disabled apps anymore.