GM Daewoo Auto and Technology Co. has started shipping its new Matiz/Spark mini car to Europe as the South Korean unit looks to expand its global sales.