O Google Partner Setup é um aplicativo que ajuda você a executar aplicativos em conjunto com os produtos do Google. Por exemplo, com a ajuda deste aplicativo, você pode usar o calendário do seu dispositivo com um aplicativo ToDo que você acabou de instalar.
Quanto às permissões intrusivas, você está certo. Não entendo por que ele precisa de todas essas permissões, se tudo o que faz é fazer interface com outros produtos do Google. Este software não pode ser baixado ou excluído porque é fornecido com determinado hardware.
Não tenho certeza, qual poderia ser o resultado da exclusão deste aplicativo (no dispositivo raiz). Acabei de esverdear este aplicativo no meu tablet Android, informarei se tiver algum problema.
Fonte: http://answers.informer.com/68993/what-does-google-partner-setup-for-do-i-nneed-it-on-my-phone