The Central African nation cites "sovereignty" as it ends a years-long deal with its former colonial ruler.