Вам необходимо освободить память «в обратном порядке» с момента ее выделения. Итак, во-первых, вам нужно освободить элементы массива (или другую структуру), а затем освободить указатель.
void freeMap(Space map){
for (int i = 0; i < row; ++i)
free(map[i]);
free(map);
}