Chrome on Android for me. Works on Firefox on Android.
do you have HTTP links blocked?
No e.g. reply on HN works.
But that's a relative link, so if you're using HN via HTTPS that will be an HTTPS link as well. Downloading the paper redirects you to http://rachit.pl/files/pubs/calyx.pdf, a plain HTTP link.