Nokia has said up to 4,000 jobs could be cut from its European smartphone production plants, as it continues to adapt its market strategy and cut company costs associated with manufacturing, its Location and Commerce business and other supporting functions.