Enviar por SMS: A Riemannian perspective on matrix recovery and constrained optimization