Portuguese Prime Minister Antonio Costa resigned on Tuesday, hours after prosecutors detained his chief of staff in an investigation into alleged corruption in his administration's handling of lithium mining and hydrogen projects.