las aplicaciones (tareas) se reinician incluso después de matarlas

Además de la respuesta de Leandros, si quieres evitar que estos servicios se ejecuten la única opción real es desinstalar la app que los posee. Para las aplicaciones del sistema necesitarás Root, y tener cuidado de no eliminar algo que es necesario para el sistema.

Autostarts puede editar qué aplicaciones reciben qué eventos -algunas aplicaciones se inician en función de tu conectividad de red, etc.- pero los servicios diseñados para ejecutarse constantemente no pueden modificarse de esta manera.