Vancouver police have arrested a man suspected of vandalizing a Tesla dealership in Kitsilano overnight.