2 year old survival world and I have now spent 5 earth days and searched over 50 sunken ships and there is no moss block in loot chests. The loot chests are the exact same combos as 1.15, 1.16. I feel this is an oversight for established worlds when it comes to moss. I found glow berries in my first new chunk mineshaft chest. Also, I have yet to see any bedrock YouTuber show they have found moss block.
Update: Found Moss Block in bedrock edition. The ship was upright on the bottom of the ocean and complete with masts. It had 3 loot chests, the 3rd chest contained 3 moss blocks. My suggestion is remain persistent, load up on night vision and water breathing potions and keep hunting. Moss blocks are in the update. Just very rare.