The gas gets them in the door. People are a lot less likely to stop if they don't have to. Since electric cars take a lot longer to charge, they don't mesh well with the convenience store model. More like restaurants.
I think convenience stores will go through quite a huge change in the next 20 years. Small mom and pop gas stations without much of a "store" to speak of will probably disappear entirely.