el directorio com/google/android ya tiene que estar creado y con el update-script dentro antes de firmarlo. No te lo crea cuando lo firmas, lo tienes que poner antes. Y el update-script tiene que contener las intrucciones que quieres que te haga el update. Por ejemplo si queires que copie un apk a /system/app el update-script tendria que contener "copy_dir PACKAGE:app SYSTEM:app".