IANAL but if a company advertises "always free" and then starts charging, how is that not either false advertising and/or a breach of contract?

It’s a “always a free option” which doesn’t clarify what you get with the free version.

IIRC LastPass did this by slowly reducing how many devices and what kinds you could sync. They made the free option increasingly painful.