You are incorrect. They are going to begin charging a small fee for public IPs (i.e. IPs that can talk to the internet), not static IPs. They do support NAT as an alternative, but they charge for it (and are slightly lowering that cost as a part of this change).
To be clear, none of this is going to have any measurable impact on me, I'm just pointing out the fact that they didn't really hold true to the promise of the free tier.
Source: the email that they sent out to customers about this