Comments - Installing MariaDB .deb Files
Content reproduced on this site is the property of its respective owners,
and this content is not reviewed in advance by MariaDB. The views, information and opinions
expressed by this content do not necessarily represent those of MariaDB or any other party.
You are getting the unable to locate package error because you have not added MariaDB to your sources list.
You mention you have tried to add it, but it doesn't work. Take a look at https://help.ubuntu.com/community/Repositories/Ubuntu for details on adding repositories in Ubuntu (which is similar to Mint)