I believe Android 5.0 (when it just came out), still had the ability to switch between ART and Dalvik runtime settings in "Developer Options" of the phone's settings menu. This ability was removed when Android 5.0.1 and higher came out (it was forced to ART Runtime). If someone still has this older version, he should try…
Same problem here, this game used to run flawlessly before and it used to be an awesome game but now it crashes after every race since the last game-update on Android. So it's basically unplayable like this. HTC One M8 with Android 5.0.1 here. I also wonder if these problems only appear on Android 5.x versions?