Musk has been known for removing content in some countries while allowing hate speech to flourish in others. It's understandable for a sovereign government to request the removal of certain content. When you add Starlink into the mix, which is directly tied to military operations, the government is also justified in not wanting Musk to have leverage over Brazilian national security affairs.
Musk aspires to the challenge of free speech absolutism, and he's particularly effective in facilitating positive change in countries that are supposedly democratic. On the flip side, Judge de Moraes, a man whose history is checkered, is actually causing democratic backsliding. Thankfully, de Moraes has no power over Starlink satellites, which will hopefully soon provide uncensored internet to all Brazilians.