'Respirar de nuevo' ('To breathe again') also means 'respirar tranquilo', figuratively speaking. It's like feeling relieved after a bad experience of event: Ahora que sé que estará en la cárcel por una larga temporada, ya puedo respirar tranquila. Now I know he'll be in prison for a long while, so I can breathe again/ breathe easier. You could use this last: ‘To breathe easier’ (to feel relieved). For example: Después de estas dos semanas sin ella, vuelvo a respirar tranquilo. After these two weeks without her, I begin to breathe easier again. (you could also say ‘dormir tranquilo’). Hope this helps. :) http://www.wordreference.com/es/translation.asp?tranword=breathe+again

If you want to be poetic, that could mean "Muy mal, pero estoy volviendo a empezar", saying that life continues and that break up is a new beginning for him o "Muy mal, pero me estoy recuperando" saying that he has overcome the break up.

Hola. Su traducción sería esta: I'm still breathing > Aún sigo respirando I'm starting to breathe again > Estoy comenzando a respirar de nuevo Aunque ambas frases son muy poco comunes en español con el contexto que tú les estás dando, nosotros las usamos mas en un contexto literal (literal es algo que de verdad ocurre/ocurrió). Por ejemplo, alguien que se estaba ahogando puede decir: "Estoy comenzando a respirar de nuevo".