Teleport by itself does not, but as written the Blue Gremlin is actually taking a normal move action while using it's teleport ability. Therefore, it would qualify for the charge bonus. There's nothing in the thread that you linked to that shows otherwise.
Conditions for Charge +X:
1) Takes a Move Action
2) Moves at least 1 Zone
The Blue Gremlin can use it's teleport ability and still satisfy both of these conditions (unlike other similar creatures), so what would be the issue?