Solved it, the app is working fine with AsyncStorage.

I had to manually uninstall the app from my phone, and let Expo Go install it again from scratch. An installation should be needed from scratch every time we add a native module (such as AsyncStorage) to the app.