How could this be a legal requirement and at the same time you can purchase static IPs as a paid option from ISPs, like I did?

Does the mailman come around and change house numbers and street names every month, too?

Any vague source for that?

Asking as a European who did not have his IPv4 address changed for months or even years. Or is it IPv6 specific? But I cannot see why.