As they went out, the people begged that these things might be told them the next Sabbath. And after the meeting of the synagogue broke up, many Jews and devout converts to Judaism followed Paul and Barnabas, who, as they spoke with them, urged them to continue in the grace of God.
Acts 13:42-43 ESV
This is a mixed group of Jews and God-fearers who begged Paul and Barnabas to continue teaching on the Sabbaths. So when v45 talks about "the Jews", it is referring only to the Jewish religious leadership, not to the common people.
Then they asked for a king, and God gave them Saul the son of Kish, a man of the tribe of Benjamin, for forty years.
Acts 13:21 ESV
Wrong tribe, wrong king, but God gave it to them. The people asked wrongly, so God gave them wrongly, just as James wrote: "You receive not, because you ask amiss."