This error can be rectified by linking the module like mentioned above but linking does not work if your app is Expo Managed (created via expo-cli).
Assuming your app is Expo managed,
instead of using the AsyncStorage from Facebook RN Documentation:
import AsyncStorage from '@react-native-community/async-storage';
Do:
import { AsyncStorage } from 'react-native';
Check documentation here: AsyncStorage Expo