apple mobile device service is not started

I recieved a newly refurbished phone a month ago and have not been able to connect to itunes thru this phone. It does not register and gives the message warning: This iPhone can not be used because the aple mobile device service has not been started. I do not know what this means.