The relay doesn't power the solenoid, it simply acts a switch to control the solenoid.
You need to wire the solenoid in such a way that the relay is switching the power.