Thượng tuần tháng 10/2016, một số nguồn tin đã tiết lộ rằng Nokia sẽ giới thiệu ra thị trường ít nhất 2 model smartphone Android cao cấp với độ phân giải màn hình 2k,
Trung tuần tháng 07/2016, trang Nokiapoweruser đã tổng hợp các thông tin rò rỉ và đồn đoán về 2 chiếc smartphone cao cấp chạy Android mới của Nokia, dự kiến sẽ có tên gọi là Nokia C1 và Nokia P1.
Hồi tháng 05/2016, Nokia đã ký một loạt thỏa thuận cho phép các công ty khác sử dụng thương hiệu Nokia trong các smartphone và tablet Android của hãng.