Removing Sharpie from a Painted Brick

use rubbing alcohol, it will come right off.

Try spray 409 let it settle in a bit and start scrubbing lighly so not scuff the paint and cause dicoloration.

Use a Magic Eraser

The cheapest hairspray you have. Spray on and watch it roll down and away. No scrubbing needed.

Try WD 40. It works on walls to remove this. Let it sit a bit.
Of course try a hidden place first.

good luck