Not solved for me with the guidelines above.
Purchased app works fine on my HPtouchpad but not on my S4active. It did work before (also on Kitkat)
I have Kitkat 4.4.4 on both devices and same Google account.
When uninstalling and clearing data it shows in GooglePlay it is purchased and I can install.
But error remains after that and can't use the app.
I have included logfiles from MX .