It’s the combination of flags you are using. I made a quick example showing that they can be installed: https://app.circleci.com/pipelines/github/felicianotech/cci-testing-pub/383/workflows/28450004-a46f-4126-89b2-3019eecb5a9b/jobs/1224
Universe/multiverse is already enabled so that can be left out. I would use apt-get not apt in a scripted environment such as CircleCI. I hope that helps. 