I finally got Zeus to at least complete transactions when it isn't crashing.

It turns out that some of my issues could be due to the fact that I don't use Google Play Services (it was never clear that I needed to).

An often overlooked aspect of good UX is warning users of the consequences of missing dependencies. Phoenix is the only example I've seen where this is done well. They tell you right away what to expect without Google Play Services installed.