When Michael and Kay pass the newsstand and then return to it, it appears to be unmanned - no vendor. Thus, it appears that Michael steals the newspaper.
Was it a self-serve newspaper stand?
"Generosity. That was my first mistake." "Experience must be our only guide; reason may mislead us." "Instagram is Twitter for people who can't read."