So I am preety sure the space it's too low... though the IDE showed me that I have left some memory for program space and variables to spare...
The IDE just shows you the RAM required by global variables, it cannot correctly calculate the complete memory requirements at compile time. And I guess you have more than enough program space (flash memory) for your sketch, but that's another type of memory.