A mi me ha funcionado perfectamente con Runtastic...
Prueba lo siguiente, puede que sea problema del Doze.
Abre la app Smart Manager/Bateria/uso de bateria/opciones (los 3 puntitos de arriba a la derecha)/optimizar uso de batería/Apps no optimizadas y eliges Todas... Bien pues así busca la app de running que tengas y la señalas, así se irá a apps no optimizadas y no la optimizará cuando se apague la pantalla.