I had the same issue (but with p. army and gift of martyr in hand), I contacted support, waiting for reply. BUT I did find out, if you play the union attack card next, then temple of kings will be able to activate. weird bug.
yeah, find out the real answer,
u need at least 1 monster in either hand or ur deck to use temple effect.
no need to have empty slot in ur monster zone.