What is recommended if the gray did not cover?

Try processing your color for 5 additional minutes the next time (15 minutes total). If that still did not work then go 1 level darker.