They do work as of Minecraft - 1.16.40 (Bedrock) update. The type of update was a "hotfix". Which in short (to explain in a way that everyone will understand) has no changes to gameplay, but is intended to fix crashes.
When you update minecraft (or even before you update), always read the changelogs.
When the app updated, it literally states: "Cross-play is still compatible with all Bedrock platforms running 1.16.20 or higher."