Often, looking for word mid-sentence generally is a manifestation of people not thinking in the language they are speaking which for me is the threshold at which you can be considered fluent.

Fluency is a very high level to reach. Most people are merely conversational in the foreign languages they speak and that’s more than enough for most interactions.