The most extensive coverage of Bulgaria have Here (CNE) and Google Maps. Which both are in a way free.