is this happening with all the apps you've deleted? or some specific apps? when you delete them from your home screen there shouldn't be any update notification for that apps anymore since that app is not on your home screen anymore, or on your device.