Can you try press and holding a mail and check if the option to delete shows up.
Did not see any explanation about deleting starred (*) e-mails, I'm afraid.
Check out this video I found, hope it helps: click here