What was the cop supposed to do, walk away?
NO, his duty was to then solicit an official criminal complaint from the store employee in writing or on recording, for the record. Then you produce the receipt and demand the store employee be arrested for making a False police report.
Cop was justified and cleared of any wrong doing.