Did Jesus believe and teach that God loved all people?

Jesus was raised as a Jew in a Jewish culture. All Jewish male children, starting at age 5, were taught the Torah and were required to memorized parts of Torah, along with how to read and write. After a period of time, after the boys were familiar with the core essentials of Judaism, some of the boys would be recognized as superior in intelligence and they would continue in study, with the idea that they would become a rabbi, a teacher of Scripture. The other boys would be released to return home and learn the trade of their fathers. According to Scripture, we know that Jesus was an exceptional student and had a superior understanding of Scripture, Lk 2:40,50 and Lk 2 46-47. Since there was no "New Testament" at that time, everything Jesus knew and taught came straight from the Old Testament. In the Old Testament, we see that God only loved the Jews and any Gentile that became a proselyte. There is not one verse in the Old Testament that states that God loves/loved all people. Beyond that, the Old Testament also teaches that there are certain types of people that God hates: - Psalm 5:5-6: The foolish will not stand in thy sight. You hate all workers of iniquity. You will destroy liars, He will abhor the bloody and deceitful man. - Psalm 11:5-6: The Lord tests the righteous: but the wicked and him that loveth violence His soul hates. Upon the wicked He will rain snares, fire and brimstone. A horrible tempest will be their portion... - Proverbs 6:16-19: the proud, liars, murderers, those who devise wicked plans, those who are quick to do evil, false witnesses and those that gossip (with the intent of causing chaos or spreading lies.) Jesus did not come and proclaim "new teaching.": - John 17:6: "...My doctrine is not mine, but he that sent me." - John 8:28: "I do nothing of myself, but as my Father has taught me, I speak these things." - John 12:50: "...Whatever I speak is what the Father said unto me." - John 7:28 "...I have not come in my own authority or will..." Since Jesus only taught from the Old Testament, God never changes and there is no Old Testament teaching that God loves all people, is it even remotely possible that Jesus would introduce a completely new and strange teaching that contradicts what God clearly laid out in the Old Testament?