Justin Bieber is under investigation for several crimes -- including attempted robbery -- for lunging at a fan at an arcade and sports bar ... attempting to get the guy's cell phone.