It's a tricky situation as a language learner. On the one hand, you've got to be polite, trying to converse with people in their native language, on the other, you don't want to waste their time just for your own language learning goals.
I live in Germany and I always start conversations in German, but if it becomes clear that their English is much better than my German, I switch to English to spare them of the burden. It's not the barista's job to indulge me in my learning pursuits :)
Getting out of the big cities tends to help. Or even just out of the tourist area. The last time I went to Nice, for example, I found it hilarious that within Carre d'Or, people would switch to English when I showed the slightest hesitation with my French, or the first time I made an error (so, quickly). But just a few steps into Liberation, minutes walk away, we kept coming across shop staff that kept speaking French no matter what horrible crimes I committed against their language...
I guess I got lucky in France then because they felt so sorry for me after my attempts at french they would reply in english