Nigeria's outgoing president Goodluck Jonathan on Tuesday fired the country's police chief, a surprise move less than six weeks before leaving office that raised questions of a political motive.