I had the same problem on my phone as well. However I was able to solve it by uninstalling the Google keyboard and reinstalling.
I've also created an additional emoji add-on dictionary for the Google keyboard through an app. It improves the autocorrect to emoji feature. It's called...