For me, as a native speaker (and frequent fruit-buyer), the only thing wrong with the sentence is the plural 'fruits'. When I read your title, I assumed it was a question about countable and uncountable nouns. If you change it to "I often buy fruit when I go to the supermarket", your sentence is 100% natural. There is no problem at all with 'go'.