At the end of the day it's supply and demand. When company A stops advertising it creates less demand so company B gets a lower price which may make advertising "worthwhile" again.

Assuming that companies were just distributing their marketing budget elsewhere twitter essentially became an outside option for companies that were willing to bear the "risks".