Android :: Using Permission That Doesn't Exist

I saw on http://developer.android.com/guide/topics/security/security.html that my app can declare a permission:

.....................

However, what if com.me.app.myapp is not yet installed on the device?

[a] I tested with "adb install", and Foo was installed on the device without incident. The only thing I see is "W/PackageManager( 62): Unknown permission com.me.app.myapp.permission.DEADLY_ACTIVITY in package com.foo.Foo"

[b] if I upload Foo into Android Market, but the user has not yet installed "myapp", will he be able to see Foo in market?

[c] if the answer to [b] is yes (I really hope so, or else it will be a major bummer ...) what message will the user see regarding com.me.app.myapp.permission.DEADLY_ACTIVITY? Since the description of this permission is declared only in "myapp", without "myapp" installed, will the user just see the name of the permission, which probably doesn't mean much?

If [c] is true, would this be a weakness to the Android permission system/Android Market? As long as I can fool the user to install my app first, I would be able to gain permissions that the user would not have otherwise granted me (had he known the true nature of such permissions).