Solution seems simple to me: build more bike lanes and bike paths, especially in cities.
Although honestly, sharing a road with cars isn't that big of a problem as long as car drivers are responsible drivers. Put more emphasis on interaction with bicycles in driver license tests, and keep the murderous idiots that you get in some countries off the roads.
That's a matter of culture and driving standards. I trust Dutch drivers. I had no problem bicycling when we didn't have as many separate bike paths yet.
That some other countries have drivers who don't care about the lives of cyclists is utterly insane to me. Those people do not belong in cars, or even out in public.
Although honestly, sharing a road with cars isn't that big of a problem as long as car drivers are responsible drivers. Put more emphasis on interaction with bicycles in driver license tests, and keep the murderous idiots that you get in some countries off the roads.