var query = await table.Take(1).IncludeTotalCount().ToEnumerableAsync();
long count = ((ITotalCountProvider)query).TotalCount;
From: https://social.msdn.microsoft.com/Forums/azure/en-US/221d8cc6-e615-4a91-a186-644cfa0206f8/way-to-count-rows-on-mobile-service-table?forum=azuremobile