Fossils can generate at a very low y level which allows them to break bedrock, thereby opening up the void.

Steps to reproduce:

1) Create a World with the seed "1666897341779406280 "

2) Go to -359 1 2295 and mine away a few of the surrounding blocks.