Thank you for the link.
So short story, contacts stored in "Phone" deleted. As it is now "DEVICE".

All my contacts with "save on phone" is gone in the "contacts" app. Only the ones from "Signal" remaining. But, when i start typing in the springboard(which is genius btw!), i still can find the "missing" contacts...... Updated to 13 last week, did not install...