Eight Indian Navy veterans jailed in Qatar over alleged spying charges have been released, the government said early this morning.