Store is pre-installed on all new Asha and S40 phones. You can find it in the apps menu.