Yesterday, we pulled the 12" square tile squares off a bathroom floor.
We
have owned the place for almost 20 year but we don't know how much longer
than that the tile was in place.

Anyway, it seems that these is "paper" between the tiles and the
sub-floor.

Is this ceramic floor tile ? If so, the membrane is called 'slip sheet'..
Google