If there were no toilet seat covers, maybe it was a piece of toilet paper he had pulled to use on the seat and it came off, thus he knew it was clean and was going to dispose of it.
I guess....ewwwww! I don’t think the 2 second rule applies to public restrooms though....lol