Officers found cigarette butts on the floor near where a BMW was parked before Michael Patrick Afonso Peixoto was fatally stabbed