I was helping another user with the same issue and set location triggers on my notifications. The location services for rules did not seem to be working at that time.
However, there was an app update yesterday. I have not been able to test this from within the new Android app update yet. Here is my post explaining my difficulties to a user who was experiencing the same issues.