Issues with Adobe and Google Play

I lost access to the Adobe account that's tied to my Google Play and I cannot link any other Adobe account, which is what I'm trying to do. I keep getting the same error stating an Adobe ID is already associated to my Google Play account and I must login to use premium features. I have already tried eliminating third party apps link and won't work. Has anyone ran into this issue. If so, how can I solve this?