The formerly staunch Trump ally criticized the president for reversing his position on foreign intervention for ‘regime change’