Some banks will offer free overdrafts up to a specific amount, e.g €300. Ulster Bank are one bank, it's worth shopping around to see what else is on offer.
But to answer your question, yes, it probably is correct that you were charged a 'facility fee' of €25 by BoI. This will more than likely be charged on an annual basis while the facility is in place (i.e. until you cancel it).