Olá, tudo bem? meu nome é Nelson e sou programador Android. O que você deseja pode ser feito com um serviço. Porém tenho algumas perguntas:
1- Eu assumo que o webservice esteja pronto, e o orçamento seja somente para desenvolver o app, isso é correto?
2- O que fazer se o aparelho estiver sem conectividade? deixar de enviar? ou armazenar para enviar depois? eu assumo que você queira que isso seja armazenado para poder ser enviado depois. Caso contrario o desenvolvimento fica mais simples e podemos reduzir o preço.
3- A configuração fica disponível para o usuário?
E outra coisa, não existe forma de garantizar que o serviço não va a ser eliminado. O usuário sempre tem a libertade de parar ele se souber como fazer isso, o sistema garantiza isso.
Nelson R. Pérez