1Sam 15v10-11: Then came the word of the LORD unto Samuel, saying,
It repenteth me that I have set up Saul to be king: for he is turned back from following me, and hath not performed my commandments. And it grieved Samuel; and he cried unto the LORD all night.
1Sam 15v29: And also the Strength of Israel will not lie nor repent: for he is not a man, that he should repent.

How can God both repent and not repent? The answer is that His "repentance" (meaning change of mind) refers to His actions, His non repentance to His Character. That is, He seemsto outside observers to change His mind and His resulting action precisely because-as the all righteous God-He does not change His mind regarding the character of sin and it's consequences.
Well that' the best I can do but there are better people out there than me at explaining the bible.

Also it was the peoples insistance that they had a human king, God gave them their desires and let them have their way.

__________________