Two-time MVP left the Nets 'by mutual consent' on Tuesday after Brooklyn's dismal 2-5 start to the new NBA season