Most government advertising is brand/awareness advertising, which is pretty cheap when other brands aren't competing for the same keywords as you.

And the cost of running a government ad on CBC is non-zero. It could be occupying space used for a program people actually want to watch/listen to.