It seems Windows Phone keyboard needs more than a dictionary (it does come with a Romanian dictionary) to enable gesture typing. I've made a suggestion to Microsoft to add WordFlow support to Romanian language in Windows Phone. Vote if you want it :)

Hats off to Google! Shame on you Microsoft!

P.S. Recently I've learned that Google Keyboard is not available everywhere. For example you will not find Google Keyboard on Play Store in Germany and if you search it in the browser and then open the link you will get this nice image (Tested on a Moto X bought in Germany):

It's not only music and videos that Google blocks in Germany, it's also apps!