ITHACA, Greece—Prime Minister Alexis Tsipras declared the end of Greece’s bailout on Tuesday from this island freighted with symbolism: where legend has it Odysseus landed on home soil after an arduous decadelong journey.

“This is a day of liberation,” Mr. Tsipras said, following years of tutelage by international creditors.

In reality,...