It sounds more like a skink although I have yet to see one w/a purple tail ive only seen them with a cobalt Blue tail
What Kind Of Lizard Has A Black Body And A Purple Tail?
I think that is a Gecko .