Is it common for your job-seeker visa to get rejected on your first try?

You should not worry too much. It is normal to be rejected a German visa while applying for the first visit. Many people must apply for a visa many times before entering Germany. If this is the case, try again later, but be sure you have all of the required documentation. As a consequence, try not to get too worked up over it.