Nokia plans to announce an Android-based smartphone at Mobile World Congress in Barcelona in two weeks, according to the Wall Street Journal.