Even if Apple had a year left on the contract, it is possible that iOS6 was not under that contract, and that they'd need a new contract to cover the life of iOS6.

Two links on the topic of the maps issue: One from Apple CEO Tim Cook and the other former Apple exec Jean-Louis Gassee.