Google Partner Setup es una aplicación que te ayuda a ejecutar aplicaciones junto con productos de Google. Por ejemplo, con la ayuda de esta aplicación, puede usar el calendario desde su dispositivo con una aplicación ToDo que acaba de instalar.
En cuanto a los permisos intrusivos, tienes razón. No entiendo por qué necesita todos esos permisos, si todo lo que necesita es interactuar con otros productos de Google. Este software no se puede descargar ni eliminar porque viene con cierto hardware.
No estoy seguro de cuál podría ser el resultado de eliminar esta aplicación (en un dispositivo rooteado). Acabo de ecologizar esta aplicación en mi tableta Android, informaré si tengo algún problema.
Fuente: http://answers.informer.com/68993/what-does-google-partner-setup-for-do-i-need-it-on-my-phone