To answer your edit - advertising does not imply individual user tracking without consent. There was and continues to be advertising without individual user tracking. There are also plenty of businesses that are able to start up without relying on advertising for income at all.

There's a cost to not having the GDPR - that of our individual privacy.