Divine “service” connotes the relationship of a servant to his master, whom he serves chiefly out of fear, unlike a child, who carries out his father’s wishes mainly because he loves him. When one performs a mitzvah out of the love of G-d alone without fear of Him, he is indeed acting for G-d’s sake—but he is not serving Him.