About the android phones, I was a bit surprised by the low quality of Japanese support. But I didn't try the ATOK keyboard nor the input available on Sony phones for instance, only the Google IME. To Apple's credit, they've been doing IME on the mac for long enough to have a very good integration of the emoji in the system dictionary.
But really, my point was not only on the colourful emoji, but more on the fact that characters like ↑,♡,◎,△ are just unusable on a daily basis on a US/european computer, but are super easily summoned on a system with an IME. And Japanese people have been using these kind of pictograms in their communication for decades, the emoji used on the phones being just an advanced kind of the same thing. I think that would be the main cultural difference regarding to emoji.
The main issue with conversion-based emoji seems to be discoverability.... Besides those reflecting basic concepts, there are tons of odd or intricate emoji that you'd never even imagine existed unless you saw them first; even once you know they exist, figuring out what input maps to them is at best a crap shoot (I've never found any way of getting the input system to tell you)....
[0] http://matsucon.net/material/dic/kao01.html [1] http://plaza.rakuten.co.jp/love2kaomoji/5007/
Anyway, the main point I'm trying to make is that the method of Japanese language input doesn't seem to adequately explain why emoji are so popular in Japan, because the support for conversion-based emoji input is haphazard even in Japan.
Some Japanese keyboards will sometimes suggest emoji during input conversion (the normal kana->kanji step), but it's a somewhat haphazard way of inputting them, and it's often easier just use the dedicated emoji input. The reason seems fairly clear to me: many emoji encode nuances that don't map easily to single words or small compounds in a way that's easy for a user to predict...
[My old non-smart phone would suggest some emoji during input conversion (e.g. if you convert "ねこ", it would suggest "🐱" and "(=^ェ^=)" as well as "猫"), but my current (Japanese) Android phone doesn't seem to do any of that at all (using the vendor Japanese keyboard); to input emoji you need to use the emoji input... :]