Solution 1:

I fixed it by copying the Apple Color Emoji font from another Mac running the same OS version. You can find it in /System/Library/Fonts.