I managed to do it, but it required a factory reset and to do the primary setup of the phone in Hebrew. That way you'll have the Hebrew dictionary installed and the gesture typing enabled for your device :)﻿