Android Appium KeepAliveFailure происходит для меня, когда устройство перезагружается или перезапускается, или системное приложение вылетает.
Советуем взять логи logcat и посмотреть, что пошло не так во время ошибки. Проанализируйте использование оперативной памяти в устройстве.