You need to upgrade your database and table charsets to utf8mb4 (WordPress 4.2+’s default). I’ll not provide instructions as to how to do this beyond “backup first and diff and compare pre and post database dumps!” Set aside enough time to recover from any trouble.
I had the exact same problems as you, and fixed it by upgrading to a database charset that actually supports 4-bit emojis.