Shawn Mendes is clearly feeling the loss after splitting with Camila Cabello — of his furry friend, Tarzan!