I think there are only 24 Starbucks locations in Brazil and we know what time he was there. He already left too much information for even a crappy detective. I guess getting the video surveillance from Starbucks would be a problem.
Assuming that he did not lie about Starbucks or Brazil or everything.