Crimean authorities have released the head of the Ukrainian navy whom they had seized during a raid on a base in the rebel peninsula, Ukraine's acting president said.