No heat after replacing coolant control valve

Check the coolant in the radiator. Remove the metal radiator cap and make sure the coolant is filled to the very top. They did not do that in the video that you linked to.

 

If you drained all the coolant before you started, hopefully you still have it and can measure how much came out. I just did this recently and I needed 2 gallons of coolant to fill it back up.

In your case, bleeding this car is quite difficult so you'll have to check the radiator every morning to make sure it's full (morning because that's when the car is cold). Add until it's full and check again the next day. Repeat until it no longer needs coolant. Your heat should return once it's full of coolant

 

I had to do the coolant refill procedure recently. Replaced the water pump and thermostat as preventive maintenance. Used 2 gallons of genuine Toyota coolant. Did the bleeding with the screw and with the coolant storage tank procedure. Still there was air left in the system.

I think you already squeezed out the bubbles as much as you can. Now drive with heat on and refill the radiator and reservoir after few days of driving. Just like @JC91006 suggested. Also the valve is replaced correctly?

Try to use the Toyota coolant. It is not expensive and get 2 jugs. Mixing coolants of different types can give bad results. It can clog the tiny passages.