You can install the play store (quick Google search and very easy to do) and then Message+.  This is where I am.

However the camera on the Kindle HD 10 is so poor, I cannot scan the QR code on a standard sized smart phone to sync the Kindle.  I may take it to work where I can print the QR code on Letter