Eu também estava enfrentando esse problema. O que funcionou para mim foi não modificar o repositório diretamente pela criação no GitHub, pois qualquer alteração inicial, como adicionar um arquivo LICENSE ou README.md, pode causar o erro "Push Rejected".
Pelo que percebi, o aplicativo SPCK Editor no Android não funciona bem se houver qualquer modificação prévia no repositório remoto.
Solução:
Crie um repositório no GitHub sem nenhum arquivo inicial (sem README, LICENSE ou .gitignore). Depois disso, clone o repositório no SPCK Editor e faça o push normalmente.
Se quiser adicionar um LICENSE ou README.md, baixe esses arquivos de outro repositório e adicione manualmente ao seu projeto no SPCK antes de fazer o push. Assim, evita problemas de sincronização.