The good news is yes; you can froth vegan milk using the Breville Milk Cafe the only catch is it might take longer to form bubbles.
Non-vegan milk is high in protein and fat; this is why dairy milk can froth much easier and almost effortlessly.