Solution: Unable to locate package on Ubuntu

Updating the package index:

sudo apt update

Next, install Maven by typing the following command:

sudo apt install maven