Thanks! I went ahead and uninstalled all the previous apps related to Google Play Store and re-installed them via that website since it was so easy and quick. I've got the Play Store back and running well. I had used a non-jailbreak method before, but it was convoluted and time consuming. This method is much better. I still won't be using my Fire HD 6 much, but it is good to have this working again.

I already had the app ES File Explorer installed, and I had already changed settings to allow non-Amazon apps to install, so this method went really fast.