I am thinking that Yeshua stated that there would be many false prophets, and they would come as wolves in sheep's clothing. (Matthew 7) They would provide a broad path to "destruction" for the "many". It is hard to conceive a broader path then the one provided by the false prophet Paul. As for the churches, their house, because they didn't heed Yeshua's message, those houses will "fall". As for Gentiles/nations versus the house of Israel, well Jacob/Israel will be "chastened", but the nations in which Israel was scattered "I will completely destroy" (Jeremiah 30:10-11). If you "believeth in him", (John 3:16) you might want to pay attention to what he has said, and not nail his message to a pagan cross.
The problem with declaring Paul a false prophet are the following:
2 Peter 3:15 And account that the longsuffering of our Lord is salvation; even as our beloved brother
Paul also according to the wisdom given unto him hath written unto you;
Galatians 2:9 And when James, Cephas, and John, who seemed to be pillars, perceived the grace that was given unto me, they gave to me and Barnabas the
right hands of fellowship; that we should go unto the heathen, and they unto the circumcision.
Acts 9:26-35 King James Version (KJV)
26 And when Saul was come to Jerusalem, he assayed to join himself to the disciples: but they were all afraid of him, and believed not that he was a disciple.
27 But Barnabas took him, and brought him to the apostles, and declared unto them how he had seen the Lord in the way, and that he had spoken to him, and how he had preached boldly at Damascus in the name of Jesus.
28 And he was with them coming in and going out at Jerusalem.
29 And he spake boldly in the name of the Lord Jesus, and disputed against the Grecians: but they went about to slay him.
30 Which when the brethren knew, they brought him down to Caesarea, and sent him forth to Tarsus.
31 Then had the churches rest throughout all Judaea and Galilee and Samaria, and were edified; and walking in the fear of the Lord, and in the comfort of the Holy Ghost, were multiplied.
Acts 13:1-4 King James Version (KJV)
13 Now there were in the church that was at Antioch certain prophets and teachers; as Barnabas, and Simeon that was called Niger, and Lucius of Cyrene, and Manaen, which had been brought up with Herod the tetrarch, and Saul.
2 As they ministered to the Lord, and fasted, the Holy Ghost said, Separate me Barnabas and Saul for the work whereunto I have called them.
3 And when they had fasted and prayed, and laid their hands on them, they sent them away.
4 So they, being sent forth by the Holy Ghost, departed unto Seleucia; and from thence they sailed to Cyprus.
Acts 21:17-21 King James Version (KJV)
17 And when we were come to Jerusalem, the brethren received us gladly.
18 And the day following Paul went in with us unto James; and all the elders were present.
19 And when he had saluted them, he declared particularly what things God had wrought among the Gentiles by his ministry.
20 And when they heard it, they glorified the Lord, and said unto him, Thou seest, brother, how many thousands of Jews there are which believe; and they are all zealous of the law:
If he had been a false prophet, Peter, James and the elders would have declared him so.