An update: finally my car started, and ran smoothly. I drove for about one hour and everything worked fine. Then after stopping the car, it did not start anymore. I guess then the problem might be in the starter, or something weird with the battery. Does anyone know if the battery capacity goes very low, that it somehow damages it (that it won't charge well anymore)?