I've cleared my app cache or stored data. Do I need to reinstall the app also?

Yes, you need to reinstall the app if you cleared the app cache or stored data.