Paint Blobs stores only your nickname, a random player id and your level results, for the leaderboards. Nothing else.
To delete it: open Paint Blobs, go to Settings, and tap Delete my leaderboard data. Everything is removed from the server right away.
Your progress on the phone (levels, coins, stars) stays on the phone and is removed when you uninstall the app.