What phone? What update? What keyboard are you using?
6.0.1 on the Nexus devices brought new emojis with it. There was actually someone asking a few weeks ago why Android doesn't get new emojis like iOS does, now we have people complaining about the change. I guess Google just can't win...