The definition of mediocre according to Google is "of only moderate quality; not very good."
Average is "of the usual or ordinary standard, level, or quantity." Although the definition of average also includes mediocre.
So I suppose the terms can be interchangeable.