Diesen Fehler kenne ich nur in dem Zusammenhang, dass die fragliche App tatsächlich Google Play Dienste voraussetzt um zu funktionieren und sich ansonsten gar nicht erst starten lässt.
Du könntest anstatt der Google Play Dienste versuchen MicroG zu benutzen, das hat bei mir damals gereicht um eine App zum laufen zu bringen, die sich zuvor immer mit genau diesem Fehler beendete.
Du müsstest aber wahrscheinlich zunächst die App noch mal deinstallieren, dann MicroG installieren und dann erneut die App installieren die sich nicht starten ließ.