Affects versions 1.20.60 and up
1. Open the attached world
2. Travel to 89 43
There is a village there in earlier versions, but not in versions after 1.20.51
1st screenshot taken in 1.16.201
2nd taken in 1.20.51
3rd taken in latest version 1.21.51
Extra terrain in 2nd and 3rd screenshots due to MCPE-168705
World generation, including locations of biomes, structures like villages, and features like trees and ores, can change between versions. I was able to find villages in 1.21.60.25 Preview, so there is not a general bug with village generation. The fact that a village no longer generates in the same location on the same seed is not a bug.