It took some time to actually find the app. It is now "People", not Contacts anymore, and it has more features than when you use the "contacts" from the phone app. Maybe they should have used "People" term also in the phone app, so there wouldn't have been confusion
For some reason I cannot anymore install any apps from Jolla store. Installation fails. I don't know if it is problem with Jolla store or my Jolla phone. Will have to check if I can install Android apps.