Eso tienes que mirar las condiciones del servicio.
Esos correos supongo que no te los manda Apple, ni la suscripción la harías mediante Apple.
No es lo mismo cancelar un servicio que eliminar la forma de pago, si haces lo segundo y no lo primero el servicio está en marcha y activo con lo que estás adquiriendo una deuda con el prestador del servicio.
Hace unos meses me pasó lo mismo (pensaba que con cancelar la forma de pago era suficiente) pero el prestador del servicio me dijo que no (luego leí las condiciones y en efecto era así), pero en este caso me ofrecía pagar los consumido, esos días de más... así que por unos euros cancelé la deuda y el servicio. (justo? injusto? las condiciones las aceptas al usar el servicio y lógico es).
Hay otros servicios que la renovación está asociada al pago, si pagas continuas, si no pagas... fuera. Pero no todos son así.
Desconozco Runtastic pero podría ser como te estoy contando. Desde luego en su web indican que si no quieres ser Premium, con cambiar el estado en tu perfil de usuario es suficiente.