The original Nokia from Finland might be planning on re-entering the smartphone market with a brand new flagship phone running on Android.