It does work! If you are not using sandboxed google play services, you will not get them toast notification - but the workaround is just to open the app, and if necessary drag down to refresh to receive your Duo Push.
If you have SGPS running presumably you would receive the actual notification.