PM Mette Frederiksen will now tender her government's resignation and seek to form a new one.