Magneto-electronic phase separation at perovskite oxide interfaces: origin and consequences