sudo apt install <package> does indeed work now in a SageMaker Studio terminal (and consequently !sudo apt install <package> from the notebook). Apparently something has changed since the first answers were posted to this question.