This mod is great but not intuitive. If anyone is wondering, this is what you have to do:
1) Build a normal train network
2) Set your train schedule normally
3) Craft the Fuel Station item
4) Place it on your rail network
5) Setup something that would insert fuel in a train that is stopped there
6) Wait ! When the train is low on fuel, it will automatically search for the nearest fuel station, go there and resume its schedule when it's fulled.
I think this is one of the mods i will use every game from now on.