Egypt’s government has paid nearly $500 million in overdue debt to foreign companies in a bid to encourage them to intensify operations and reverse a decline in its gas output.