Martin IN Walsall

I do not know if anyone can help me but I am trying to find my gr grandfathers birth information.I am presuming his parents were british,but he was born in Spain.His name was Frederick Charles William Martin he was born in about 1860-62.