After receiving the error on the first attempt on updating the app, I cleared the cache and data and received the Error again.
As a last resort, I uninstalled all the updates on amazon prime music hoping this would help. and it... And it did not. Could possibly be related to the recent M9...