I can get most of my shoes off of my feet without unlacing... except some boots. Perhaps those were cinched down tighter than I normally would do, but too tight, and they would be quite uncomfortable.
Those shoes appear to have a soft upper, so I'm surprised they wouldn't slip off.