I bled the car again with the front lifted up. Funny enough the fan kicked in several times while the gauge needle sat in the center. 
i also removed the relays while the fun was running, first K21 and then K22 and the fan stopped, but started again when i put them back. 
Then I took the car for a ride and in about 10 min or so, the gauge needle started to climb again. I put the AC on, but nothing happened. I continued to drive and the needle slightly passed the next mark on the right.
I found a parking spot and parked the car. The fan was not working. I removed the plug from the temp switch in the radiator, shorted the pins that put the fan in the stage 2 (I believe), so it runs continuously and the temp started to come down to the center.
Conclusions so far:
1. Fan speeds are working, but somehow I cannot get each speed by shorting the pins at the radiator temp switch, only one.
2. Relays seem to be okay, at least by removing them one by one, interrupts the fan running
3. The return hose to radiator was not cement solid like the other days and not hot. But the temp switch on the radiator was very hot.
4. Can’t explain why the temp is not going down on high speed on the road, even with fan not working, with the AC on. Drove with 60-70 km/h. 
5. Also, it seems that when the front part of the car was lifted up for bleeding the fan started several times to cool the engine. That seems to be a normal operation of the fan, as it should be. Can’t explain why the fan is working fine in that position.
work in progress. If any other ideas, please let me know. What else I need to check.
I’m thinking now to buy a new thermostat, then a new temp switch and a radiator.