An American-Israeli soldier held hostage for more than 19 months in Gaza was released Monday, Hamas said, in a goodwill gesture toward the Trump administration.