There are lots of CR 20+ creatures without freedom of movement.
And in our 27th lvl party only the wizard has freedom of movement, the rest doesn't even ask the cleric to cast it, because most are "warriors" that are either extremely good in grapples (like our monk) or have close combat fighting and trust to do so much damage they'll win the grapple check (like the rest).