The split may have come as a shock to many as the couple were last seen out in public on August 31, as they held hands while running errands in Los Angeles