No. CleanCo is free to download and use for the core cleaning tools, up to a daily limit. Premium is optional and simply removes that daily limit and unlocks video compression plus unlimited use of every feature.
You can decide to upgrade at any time from the Premium or Settings screen in the app.