Unless there is existing scar tissue from the previous tattoo and/or the tattoo removal, once the skin in healed there should be no issues with re-tattooing the brows.

Skin fully healed after non-laser eyebrow tattoo removal

New eyebrow tattoos after non-laser eyebrow tattoo removal