Search engines index
Changing the settings on (or deleting) your Flickr account doesn't make search engines, like Google, re-index the content that appears on their site. Search engines re-index on their own schedules. When they do re-index, your profile will drop out of their search results.
Note - This may take some time and is solely in the hands of the third-party search company, and not in Flickr's control.
Some search engines allow you to request removal from their index. Check out these links for further information: