timppu: Yeah, it is the chicken and egg problem. By making their OS Android compatible they make it less risky to choose their OS/phone, but that will just be another nail in the coffin that there probably won't be much native apps made for that device (like Jolla), unless the OS really offers something exceptional with its native apps.
Success in the smartphone market usually boils down to four things: form factor/appearance/style, brand recognition, performance and value for money. Either you have something that has become a trendy object to have (iPhone, Samsung Galaxy) by virtue of its (supposed) style, you have something that outperforms the rest (Nexus 5), or you offer a good all-round low-end device (Alcatel).
Much of the low-end market is dominated by manufacturers with comparatively little experience and fewer resources like Alcatel and Medion, so it makes sense for Nokia to target the low-end market with its advantages rather than go up against Samsung, HTC, Google and Sony Ericsson in the saturated top-end market.