Icloud and gmail account

My phone just restarted since l got a new sim, and it won't let me activate it with a gmail account for my apple id. Won't let me use my icloud account either because it says it belongs to another account. What can l do ?