Hi KenGMac, thank you so much for your thorough reply.
1. The problem is on the first floor.
2. Yes, the gap is the biggest (widest) in the centre of the room but it runs from one end to another, whole length of the wall.
3. Do I know what is underneath? If you mean the gap - there is nothing...