Put a shallow metal pan in the freezer to chill. Combine cider, sugar, apple brandy and lemon juice in a bowl. Stir until the sugar dissolves. Pour the mixture into the chilled pan and place in the freezer. Every 30 minutes, stir with a fork, crushing any lumps, until the granita is firm but not frozen solid, about 3 hours.