If any of your apps have updates, the Store tile will display the number of updates available....
When pressing the Store tile and enter the Store, it will say "x updates", select that and install.... Simples
There's never been a "my apps" or "purchase history" on the Windows Marketplace/Store App. To see purchase history, you need to log in to http://www.windowsphone.com/ and go from there