La palabra "back" se puede usar mucho, la frase que colocaste You got your phone back. significa: "tienes tu telefono de nuevo" back: atras, de nuevo, de vuelta, detras ...

get back can be translated as "regresar/devolver/volver/recobrar" So "You got your phone back" can be "Recuperaste tu teléfono". Greetings

Las respuestas anteriores son correctas, pero a mí se me ocurre: ¡Ya tienes tu teléfono!

The main use of " to get your telephone back" that I've found is to get your phone again after having lost or stolen it for a while. If this is the meaning that you are looking for the translation into Spanish will be "RECUPERAR tu teléfono, in your sentence "(tu) recuperaste tu teléfono".