Hello,
You should be able to install it. When the installation fails, there will be a link with instructions on installing Elasticsearch first:
You need to run the following commands as suggested on the Elasticsearch manual to install it on Ubuntu system:
wget -qO - https://artifacts.elastic.co/GPG-KEY-elasticsearch | sudo gpg --dearmor -o /usr/share/keyrings/elasticsearch-keyring.gpg
sudo apt-get install apt-transport-https
echo "deb [signed-by=/usr/share/keyrings/elasticsearch-keyring.gpg] https://artifacts.elastic.co/packages/8.x/apt stable main" | sudo tee /etc/apt/sources.list.d/elastic-8.x.list
sudo apt-get update && sudo apt-get install elasticsearch
When this is done, you should remove previous partially installed Magento, and try installation over again. It works properly, if Elasticsearch is pre-installed.
However, the other problem may be is that MariaDB 10.6 in not set as supported in one of the .xml config files of Magento package. It was discussed here.
The work-around would be is to manually patch a needed file and re-run installation manually.
Although, as I reported to @Jamie yesterday, Magento 2.4.5 was released and hopefully fixes this annoying issue.