I had the same problem with my gmail (no notifications). I was able to solve the problem by following exactly doogald's suggestion in the first paragraph of his post on 03-06-2015 at 6:38 PM, post #19 in this thread (quoted below).
Open the gmail app. Open the sidebar, slide down and tap...