The answer is that in order to use the Ionic 2 SqlStorage you also have to have the Cordova plug n installed. In fact if you look at that tutorial again you'll notice one of the first things he has you do after ionic start is install the Cordova plugin.
It works fine in the browser because ionic uses WebSQL there.