A statement issued by Gillingham said the he had left through mutual consent due to the Kent side being no longer able to keep him with them.
Hover joined Gillingham in August after leaving Coventry City under circumstances that have never been fully explained to supporters.